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QUADRATIC FORMS THAT REPRESENT ALMOST THE SAME 

PRIMES 

JOHN VOIGHT 

Abstract. Jagy and Kaplansky exhibited a table of 68 pairs of positive def- 
inite binary quadratic forms that represent the same odd primes and conjec- 
tured that their list is complete outside of "trivial" pairs. In this article, we 
confirm their conjecture, and in fact find all pairs of such forms that represent 
the same primes outside of a finite set. 



1. Introduction 

The forms x 2 + 9y 2 and x 2 + 12y 2 represent the same set of prime numbers, 
namely, those primes p which can be written p = Yin + 1 for some positive integer 
n. What other like pairs of forms exist? Jagy and Kaplansky |JK| performed a 
computer search for pairs that represent the same set of odd primes and found cer- 
tain "trivial" pairs which occur infinitely often and listed other sporadic examples. 
They conjecture that their list is complete. 

Using the tools of class field theory, in this article we give a provably complete list 
of such pairs. By a form Q we mean an integral positive definite binary quadratic 
form Q — ax 2 + bxy + cy 2 G Z[x, y]; the discriminant of Q is b 2 — Aac — D — df 2 < 0, 
where d is the discriminant of Q(V^D) or the fundamental discriminant, and / > 1. 
We will often abbreviate Q = (a, b, c). 

Throughout, we look for forms that represent the same primes outside of a finite 
set — we say then that they represent almost the same primes. A form represents the 
same primes as any equivalent form under the action of the group GL2 (Z) . Hence 
from now on (except in the statement of Proposition l3.4l see Remark l3.5l and in the 
proof of Lemma 13 . 1 5|) . we insist that a form be GL2(Z) -reduced, i.e., < b < a < c. 
Moreover, the set of primes represented by a form is finite (up to a finite set, it is 
empty) if and only if the form is nonprimitive, that is to say gcd(a, b, c) > 1, and 
any two nonprimitive forms represent almost the same primes. We therefore also 
insist that a form be primitive, so that the set of primes represented is infinite. 

If Qi, Q2 are forms which represent almost the same primes, we write Q\ ~ Q2] 
it is clear that ~ defines an equivalence relation on the set of forms. To every 
equivalence class C of forms, we associate the set 8(C) of fundamental discriminants 
d of the forms in C as well as the set A(C) of discriminants D of forms in C. 
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The main result of this article is the following ( Theorem 18. 2jl . 

Theorem. There are exactly 67 equivalence classes C of forms with ffS(C) > 2. 
There are exactly 6 classes with #<5(C) = 3 and there is no class with #<5(C) > 4. 

The forms are listed in Tables 1-5 at the end of this article. 
As a complement to this theorem, we characterize those classes with #<5(C) = 1 
(Theorem ET2)l . 

Theorem. Let Q\ = (01,61, ci) be a form. Then there exists a form Qi ~ Q\ such 
that 4 < \D\\ < I-D2I and d\ = 0I2 = d if and only if one of the following holds: 

(i) d = 1 (mod 8) and2\D x ; 

(ii) 2 I D\ and either b\ — a\ or a\ = c\. 

These theorems together prove the conjecture of Jagy and Kaplansky in the 
affirmative regarding pairs that represent the same odd primes. (See also Remark 
18.41 at the end of this article.) 

As a side result, we are also able to give the following classification of class groups 
of quadratic orders (Proposition 17. 2(1 . (See §§2-3 for the notation.) If r £ Z>o, an 
abelian group G is said to be of type (2, . . . , 2, 4) if 



The group G is of type dividing (2, . . . , 2, 4) if there is an injection of groups 



for some r £ Z>o- 

Proposition. There are at least 226 and at most 227 fundamental discriminants 
D — d < such that Cl(d) is of type dividing (2, . . . ,2,4), and there are at least 
199 and at most 205 such discriminants D of nonmaximal orders. 

These orders are listed in Tables 7-16 at the end of this article. 

We begin by recalling some facts from Galois theory, class field theory, and the 
theory of binary quadratic forms (§§2-3). In this framework, the condition that 
two quadratic forms represent almost the same primes places restrictions on the 
corresponding ring class fields and their Galois groups (§4), which are class groups. 
We use a bit of group theory to determine which of these groups can occur. We 
then treat the case where the forms come from fields with the same fundamental 
discriminant (§5). The list of forms for which the fields have different fundamental 
discriminant can be effectively shown to be finite and by an exhaustive computer 
search all such fields can be identified (§6). We then prove an independent result, 
not needed in the sequel, listing all imaginary quadratic fields except perhaps one 
with class group of type dividing (2, . . . , 2, 4) (§7). We then finish the analysis (§8). 



We begin with a bit of Galois theory. Let if be a field with separable closure K 
and absolute Galois group G = Gal(K/K), equipped with the Krull topology. Let 
E be a finite extension of K contained in K and let Hom^ (E, K) denote the set of 



r 



G (Z/2Z) r ©Z/4Z. 



G^> (Z/2Z) r © Z/4Z 



2. Fields of definition 
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if-embeddings E K; if E is Galois over K, then Hom#-(i?, K) is identified with 
Ga\(E / K) . We have a restriction map 

less '■ G — ► Hom#-(_E, X) 
cr i * rcs s (cr) = o-| B . 

The map res^ is continuous if the finite set Hom^ (E, K) is equipped with the 
discrete topology. 

Lemma 2.1. A subset S C G is open and closed if and only if there exist a 
finite extension L D K contained in K and a set T C Homjf (L,K) such that 
S = re S - L \T). 

Proof. Given T C Houik(L, K), note that T is open and closed (in the discrete 
topology) and res_L is a continuous map. 

Conversely, suppose S C G is open and closed. Then for every cr € S, there exists 
an open neighborhood XJ a = res^ 1 (cr^) C S of a given by some finite extension 
E a D K . Together these give an open cover {U a } a& s of S. Since G is compact and 
S is closed, S is itself compact and therefore is covered by {U a } a& s' for S'cSa 
finite subset. Let L be the compositum of the fields E a for a G S', and let 

T = {t e Hom A '(L,^) : t| b<t = <j\ Ea for some a e S'}. 

Then by construction S = res£ 1 (T). □ 

Definition 2.2. Given an open and closed set S C G, we say that L is a /ieW o/ 
definition for S if L D K is a finite extension and there is a subset T C Hom^(L, if) 
such that S = res^^T). 

Remark 2.3. If L is a field of definition with 5 = res^ 1 (T) for some subset T C 
Homjf(L, if), then in fact T = Therefore L is a field of definition for S if and 
only if res^ (S\l) — S, i.e. for every a € G and r 6 5 such that ct|_l = t|x, we have 
a € S. It follows immediately from this that if L is a field of definition for S and 
M D L is a finite extension, then M is also a field of definition for S. 

Put in these terms, Lemma \'2 . II states that every open and closed subset S C G 
has a field of definition. 

Definition 2.4. A field of definition L for S is minimal if for every field of definition 
E for S 1 , we have L C E. 

If a minimal field of definition L exists, it is obviously unique. 

Proposition 2.5. For any open and closed set S C G, there exists a minimal field 
of definition L(S) for S . 

Proof. Consider the set 

H{S) = {a S G : Sa = S} C G; 

we claim that L(S) = K H(S) . 

The set H(S) is clearly a subgroup of G. Let L D K be a finite extension with 
ii = Gal(iT/L). Then by Remark 12.31 the field L is a field of definition for S if and 
only if the following statement holds: 

For all a 6 G and r € S, if ct|l = t| l then cr e 5. 
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Note o\l = t\l if and only if t 1 <j € H, therefore L is a field of definition if and 
only if for all t E S, we have tH C S, which holds if and only if SH — S, i.e., 

ff( £j\ 

H C H(S), or equivalents L D K K ' = L{S). Since a field of definition for 5 
exists by Lemma \2. II we see that L(S) is a finite extension of K. Therefore L(S) 
is the minimal field of definition for S. □ 

We now relate this notion to representation of primes. Let K be a number field, 
let A the ring of integers of K, and let L be a Galois extension of K with ring of 
integers B. Then for any prime p of K which is unramified in L and prime q of L 
which lies over p, we have a unique element Frob q / p £ Gal(L/K) such that 

Frob q/p (a) = a* (A/p) (mod q) 

for all a £ B. If q' also lies over p, then q' = cr(q) for some a € Gal(L/K), and 
hence Frob q // p = crFrob q /p er -1 . We define the Frobenius symbol ofp in L/K to be 
the conjugacy class 

Frobp = {Frob q /p : q lies over p}. 
Let LI be the set of equivalence classes of sets of primes of K, where two sets are 
identified if they differ only by a finite set. To every open and closed set S C G 
which is closed under conjugation, we can associate a set V(S) of primes of K: 
namely, if L is a field of definition for S, we associate the set 

T(S) = {p a prime of K : p { disc(L/K), Frob p C S\ L }. 

If M is another field of definition for S, then the two sets given by L and M differ 
by only a finite set, contained in the set of primes that ramify in L or in M, and 
hence we have a well-defined element "P(S') € II. 

Lemma 2.6. The above association S h- > 7- > (S l ) is injective. The minimal field of 
definition for S is Galois over K . 

Proof. Suppose that S ^ S'. By Remark l2.r>l the compositum of a field of definition 
for S and for S' is a field of definition for both. Therefore there exists a common 
field of definition L for S 1 , S' which by the same remark we may take to be Galois 
over K, hence S\l S'\l- Suppose then that a S S\l \ S'\l\ by the Chebotarev 
density theorem jLal p. 169], there exist infinitely many primes p of K such that 
Frobp is equal to the conjugacy class of a, which is disjoint from S'\l since S' is 
closed under conjugation. Therefore 7 , (S') ^ 7 , (S"). 

For the second statement, let S be a set with minimal field of definition L and 
let a G G. Then the set aSa -1 has minimal field of definition aL: we have 
ao~a~ 1 \ a L = otTot~ l \ a L if and only if o~\l = t\l,. Therefore if S is closed under 
conjugation then aL = L and the minimal field of definition is Galois over K. □ 

3. Ring class fields 

In this section, we summarize without proof the few results we will need from 
class field theory and the theory of L- functions (see e.g. |Gox| . |La| . and [Wap . and 
we prove a result which describes a quotient of local unit groups explicitly as an 
abelian group fProposition \{\. 13jl . 

Let K = Q(vd) be an imaginary quadratic field of discriminant d < with 
ring of integers A. For an integer / > 1, consider the order Af = Z + f A\ the 
discriminant of Af is D — df 2 . There is a bijection between the set 1(A) of ideals 
of A coprime to / and the set I(Af) of ideals of Af coprime to /, given by a i— > aC\Aj 
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and conversely a/ i— > a/ A. Let Cl/(c?) = Cl(£>) = Pic(A/) be the class group of 
the order Aj, namely the group of isomorphism classes of invertible ^/-modules. 
Given an ideal a C A prime to /, the j4/-module a n Af is trivial in C1(D) if and 
only if a is principal and generated by an element a with a = z (mod f A) for some 
z £ Z. We write h f (d) = h{D) = #C1(D). 

Proposition 3.1 f |Uoxl §9]). There is a unique field R<f) 3 K inside K that is 
abelian over K with the following properties: 

(i) Each prime p of K coprime to f is unramified in R(f\; 

(ii) There is an isomorphism 

Cl f (d) = G & \{R U) /K) 
[pni/]n Probp 

for each prime p of K coprime to f. 

The field R(j) is the largest abelian extension of K of conductor dividing (/) in 
which all but finitely many primes of K inert over Q split completely. 

The exact sequence 

1 -> G&\{R U) /K) -> Gal(i? (/) /Q) -> Gal(K/Q) -► 1 

splits, and a choice of splitting gives an isomorphism 

Gal(i? (/) /Q) = Gal{R U) /K) x Gal(if/Q) 

where the nontrivial element o/Gal(if/Q) = Z/2Z acts on Gal(Rff\/K) by inver- 
sion o~ i—* (T _1 . 

The field R(f) is called the ring class field of K of modulus /, and the map 
Cl/(d) = G&\(R(j)/K) is known as the Artin map. 

Remark 3.2. As Gal(R/f\/K) is abelian, we see from the proposition that the 
conjugacy class of an element a £ Gal(i?(/) / K) in Gal(R^/Q) is equal to {a, c -1 }. 

Corollary 3.3. Let f\,f% € Z>i, and let f — gcd(/i,/2). Then R(fA H R(f 2 ) = 

Proof. The conductor of J?(/ 1 )fli?(/ 2 ) divides both (/i) and (/2), therefore it divides 
(/) and has all but finitely many primes of K inert over Q split completely, hence 
R(/ 1 ) n -R(/ 2 ) C Note also that R^ C R(f\) n i?(/ 2 ) since / | /i and / | / 2 , 

therefore equality holds. □ 

Proposition 3.4 f jCoxl Theorem 7.7]). Let D — df 2 < be a discriminant. Then 
there is a bijection between the set of SL2{1) -reduced forms of discriminant D and 
the set of ideal classes in C\(D) by the identifications 

Q = (a, b, c) = ax 2 + bxy + cy 2 < — > [a] = [(a, (-6 + fVd)/2)]. 

Let Q be a form, with Q <-> [a] for a an ideal of A and [a] associated to a € 
Gal(i?(y) / K) under the Artin map. Let p \ f be prime. Then p is represented by Q 
if and only if [a] contains an integral ideal of norm p, which holds if and only if we 
have Frobp = {a, a- 1 } C Gal(i? (/) /Q). 

Remark 3.5. Note that exactly one element of any conjugacy class {a, a^ 1 } is 
associated in this way with a GL2(Z)-reduced form, and it is this association we 
will use henceforth. 
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Remark 3.6. Since hf(d) — [R(f) ■ K], it follows from the Chebotarev density 
theorem that the density of the set of primes represented by Q is equal to 1/ (2hf(d)) 
if the corresponding clement a has order < 2 (i.e., a = <J~ r ) and l/hf(d) otherwise. 

Proposition 3.7. The field P(^) C R^ given by 

G&\(P (f) /K) Si C\ f (d)/C\ f (d) 2 

is the largest subextension of Rff\ D K with Galois group Gal{R^) / K) of exponent 
dividing 2. Moreover, the Galois group Gal(P(j)/Q) is itself abelian and of exponent 
2. 

The field P(/) is called the genus class field of K of modulus f. 

Proof. This follows immediately from Proposition l3.il as inversion acts trivially on 
a group of exponent dividing 2. □ 

Proposition 3.8. The genus class field P(/) of K is the compositum of all fields 
K = (J(\/rn) of discriminant m € Z satisfying m disc(Q(V dm)) | D. 



Proof. By Proposition 13.71 the group Gal(P(y)/Q) is abelian and of exponent 2, 
so by Kummer theory it is the compositum of quadratic extensions of Q. Let 
H = Q(\/m) be a quadratic field of discriminant m € Z. Note that automatically 
every prime of K which is inert over Q and unramified in HK/K splits completely 
in HK; therefore H C P(/) if and only if the conductor f of the extension HK/K 
satisfies f | f A. Note that cr(f) = f for all a € G&\(HK/K), hence N(f) = f. 

By the conductor-discriminant formula |Wal Theorem 3.11], the conductor of 
the extension HK/K is equal to disc(H K/K), and moreover disc(HK/Q) = dmn, 
where n = disc(Q(v / dm)) • But 

disc(HK/Q)Z = dmnZ = N K/Q (disc(HK/K)) disc(K/Q) 2 = N(f)d 2 = fd 2 . 

Putting these together, we conclude that f 2 = (mn/d)Z, and so f | / if and only if 



mn | df 2 = D, as claimed. 



□ 



Given this proposition, we can compute the genus class field explicitly. For p an 
odd prime we write p* — (— l)^" 1 ^ 2 ^. 

Corollary 3.9. Let p±, . . . ,p r be the odd primes dividing D and let 

K* = K(y/pJ, . . . , y/p*). 
Then the genus class field P/f\ of K is as follows: 



K*(^T, y/2), 
P (/) = <( K*(V2), 

K\ 



if d = 1 (mod 4) and 4 || / 
if d = 1 (mod 4) and 8 | / 
if d = 4 (mod 8) and 4 | / 
if d = (mod 8) and2 \ f 
otherwise. 



Proof. Let m € Z be a discriminant, and let p \ m be an odd prime. We first claim 
that 



m) C P (/) 



m/p*) c P (/) and Q(VP^) C P ( 



(/)• 
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The direction (<=) is clear. In the other direction, suppose Q(^/m) C -P(/), so that 
by the preceding proposition we have m disc dm)) | D. Since dm/p* = dm 
(mod 4) we have 

disc (Q(\/ dm /p*))\ p* disc(Q(Vdm)) 



(m/p*) disc (Q{\/ dm /p*)) \ mdisc(Q(Vdm))\ D; 



hence 



by the preceding proposition, we obtain Q(ym/j»*) C P(/) as well, hence Q(\/p*) C 
P(f)- Therefore by the claim, to prove the proposition it suffices to check if Q(\/rri) 
is contained in P(j) for m = p* for all odd primes p and for m = —4, 8, —8. 
First let m = p* for p an odd prime, and let g = gcd(d,p). We have 

n = disc(Q(V^)) =d P */g 2 , 

so p*n | df 2 if and only if (p* / g) \ f if and only if p \ df, which is the statement. 

Next let m = -4. If d = 1 (mod 4), then n = disc(Q(v / -4c!)) = -4d, hence 
v^T 6 P( f) if and only if -An = I6d \ df 2 if and only if 4 | /. If d = 4 (mod 8), 
then n = — d/4, hence y — 1 € Pm if and only if d \ df 2 , which holds automatically; 
this could also be proven by noting that K(y/— 1) is an unramified extension of K, 
so that Q(V— 1) is already contained in P(i)- If d = (mod 8), then n = —d, and 
Ad | df 2 if and only if 2 | /. 

Now let m — ±8. We find n = disc(Q(V ±8<i)) = ±8d or n — ±2d according as 
d = 1 (mod 4) or d = 4 (mod 8), and therefore \f±2 G if and only if 8n | df 2 
if and only if 8 | / or 4 | /, accordingly. And if d = (mod 8) then n = ±g?/8, so 
V±2 £ P(j) for all /, for again K (y/±2) is an unramified extension of K. Finally, 
we see by the preceding that ^/±2 S P(y) implies y/— 1 S P(/), and the result 
follows. □ 

Corollary 3.10. T/ie o<irf primes p which ramify in P(y) are exactly the odd primes 
that divide D. 

If G is an abelian group and n £ Z>o, then we define G[n] = {g £ G : rig = 0}. 

Corollary 3.11. If d has g distinct prime factors, then Cl(rf)[2] = (Z/2Z) 5-1 . 

These corollaries immediately follow from the proposition. 
For a fundamental discriminant d < 0, let 

X(n) = Xd{n) = ( - 
\n 

denote the Kronecker symbol. 

Lemma 3.12 C [Uoxl Theorem 7.24]). The sequence 

1^A}^A*^ (A/fA)*/(Z/fZ)* -> C\ f (d) -» Cl(tQ 
is exact and functorial in f (by divisibility), and 

y ' [A*:A* f ]U\ \p)p 

We will need only part of the following proposition, but we give a full statement 
for completeness, as the result may be of independent interest. 
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Proposition 3.13. For f 6 Z>o, we have 

(A/fA)* r 

(z/fzy ' 

where p is prime and e > 0. We have 
'0, 



n 



(A/p°Ay 
(z/p e zy 



(A/2 e A)* 
(Z/2 e Z)* 



Z/2Z©Z/2 e - 2 Z, 
Z/3Z, 

z/3Z e z/2z e z/2 e ~ 2 z, 

Z/2Z0Z/2 e - 1 Z, 
t Z/2 e Z, 



ifd 
ifd 
ifd 
ifd 
ifd 
ifd 



1 (mod 8 
1 (mod 8 
5 (mod 8 
5 (mod 8 
4 (mod 8 
(mod 8 



and e = 1 
and e > 2 
and e = 1 
and e > 2 



and 



(A/3 e A)* 
(Z/3 e Z)* 



'Z/2Z® Z/Z^Z, 

z/^z®z/z e - 1 z, 

Z/3 e Z, 

.z/szez/s^z, 



if d=\ (mod 3) 
i/ d = 2 (mod 3) 
i/ d = 3 (mod 9) 
if d = 6 (mod 9) 



and finally for p ^ 2, 3, we /iaue 

'z/(p- ljzez/jr^, 



(^/p e ^) 

(z/p e z; 



- = <( z/(p + i)z e z/p^z, 

Z/p e Z, 



if(d/p) = l; 
if (d/p) = -1; 
i/ (d/p) = 0. 



Proof. The first statement follows from the Chinese remainder theorem. From 
Lemma 13. 121 we have 



# 



(A/p e A)* 



P e 1 



(Z/p«Z) 

We first treat the trivial case p e = 2: then (Z/2Z)* is the trivial group, and 

( Z/3Z, if (d/2) = -1; 
(A/2,4)* S i Z/2Z, if (d/2) = 0; 

lo, if (d/2) = 1. 



Note that 



(A/p e A)* „ (A p /p e A p y 



(z/ptzy (z p / P e z p y 

where A p denotes the completion of A at p and Z p the ring of p-adic integers. So 
if (d/p) = 1, by (HI §11.5] we have 



(VP e 4>)* 



0, 



(z p / P e z p y 



(z p / P e z p y 



ifp e = 2; 

if p = 2 and e > 2; 
otherwise. 



Z/2Z® Z/2 e - 2 Z, 
Z/fp-lJSffiZ/p^Z, 

From now on we assume p e ^ 2 and (d/p) 7^ 1. 

Let -Kp denote the completion of K at so that A p is its valuation ring with 
maximal ideal p and uniformizer tt. We denote by v the unique valuation on K p 
normalized so that v(p) = 1. Let 

V(A P ) = {xeA p : v(x) > l/(p - 1)}. 
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It follows from [N] Proposition II. 5. 4] that there exists a (continuous) homomor- 
phism log p : A* — > A Pl with the property that log p restricts to an isomorphism 
1 + V(A P ) A V(A P ). 

One has an exact sequence 

, 1 + VjAp) ( a p V a; q 



l + p e A p \p e A p J l + V(Ap) 

We have an analogous exact sequence for Z p , and since (l+V(A p ))nZ p = l+V(Z p ), 
it injects term-by-term into the one for A Pl yielding the following exact sequence: 



(o) 



1 + V(A P ) 


( A p \ 


* A* 
| A P 


1 + p e A p 1 


\V e A P ) 


1 4> l + V(A p ) 


l + V(Zp) 


f Z p \ 


* : z; 


l+P e Z p 


[p-zj 


1 + V{Z P ) 



From the above, we see that by the logarithm map, 

1 + V(Ap) ^ V{A P ) 1 + V(Z P ) ^ V(Z P ) 

l+p e A p ~ p e A p an l+p e Z p ^ p e Z p ' 

Now let us assume that p ^ 2,3. Then V(-A p ) = p, and V(Z p ) — pZ p . We first 



analyze the group 

ker 



V(A p )/ P e A p 



V(Z p )/p e Z p 

from (o); we claim it is cyclic. If (d/p) = — 1, with e G A p such that A p = Z p + eZ p 
as additive groups, then since p = V(A p ) = pZ p + peZ p , the element pe generates 
the group ker<^>. If (d/p) = 0, then V(A P ) = irZ p + pZ p , so ir is a generator. It 
follows that 

'zjp c - x Z, if (d/p) = -1; 
Z/p e Z, if (d/p) = 0. 

Now we analyze the image of <j>. We have A*/(l + V(A P )) = fi(A p ) (see N 
Proposition II. 5. 3]), and this group can be computed as follows. Since [K p : Q p ] = 2 
and the extension <Q P (Cp) is a totally ramified extension of Q p of degree p — 1, we 
conclude that A p contains no p-power roots of unity. Therefore 



ker < 



fi(A p ) 




if (d/p) = -1; 
if (d/p) = 0. 



Since /i(Z p ) = Z/(p — 1)Z, putting these two pieces together, we see that in the 
exact sequence (o), the kernel and image groups have orders which are relatively 
prime to each other and hence the exact sequence splits, and we obtain the result 
of the proposition. 

To conclude, we must treat the cases p = 2, p — 3. Every field extension of Q 2 
of degree 2 is isomorphic to ^(Vc) for c € { — 1, ±2, ±3, ±6}, and similarly for Q 3 
we have c E { — 1,-3, 3,}. We leave to the reader to verify the following: for p = 2, 

{((-l + >/=3)/2) x (V=3) x (1 + 2^=3), ifc =-3; 

(V=l) x (1 + 2^), ifc=-l; 

(1 + 2^), ifc = 3; 

(1 + V^), if 2 | c; 
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and for p = 3, 



(A/3 e A)* 
(Z/3 e Z)* 




-1) x (1 + 3^/^1), 



%/3), ifc: 
((l + V=3)/2) x (1 + 3V=3), ifc: 



Computing the orders of these elements yields the conclusion of the proposition. □ 



Next, we prove an elementary result about quadratic forms which will be used 
in the sequel. 

Definition 3.14. Let Q be a form of discriminant D < and let r € 1>\. The form 
Q' is an r-lift of Q if the following conditions hold: 

(a) Q and Q' have the same fundamental discriminant d = d'; 

(b) The discriminant of Q' satisfies D' = r 2 D; 

(c) In the natural (restriction) map 

4> : Cl(D') -> C1(D) 

we have 4>{o~') — a, where a <-> Q and cr' <-> Q'- 

Lemma 3.15. Let Q = (a, 6, c) 6e an SL^i^) -reduced form associated to a. Then 
<j has order dividing 2 if and only if = b or b — a or a = c. 

Suppose that a has order dividing 2 and 2 | D. Then Q has a 2-lift Q with 
Q' <-> a' of order 2 if and only if = b. 

Proof. Throughout this proof, we require only that forms be SL2 (Z)-reduced rather 
than GL2(Z)-reduced, but we maintain all other assumptions on our forms, as in 
the introduction. Recall that Q is SX2(Z)-reduced if and only if \b\ < a < c and 
b = if cither \b\ = a or a = c. 

The first statement of the lemma is classical: The opposite of the form Q is 
the form 5L 2 (Z)-equivalent to Q' = (a, — b, c). But this form is already S , L 2 (Z)- 
reduced, unless |b| — a or a — c, and in either of these cases in fact Q' is SL2CZ)- 
equivalent to Q, so that a has order dividing 2. 

For the second statement, first suppose = b and that a is odd. Note that the 
form Q' = (a, 0, 4c) is a 2-lift of Q, since the set of primes which it represents is a 
subset of those represented by Q. If c is odd, then a 2-lift is (4a, 0, c) if 4a < c and 
(c, 0, 4a) if 4a > c. This concludes this case, because if a and c are both even then 
Q is not primitive. 

Next, suppose that b — a. Then since D is even, a is even, so c is odd. Therefore 
a 2-lift of Q is the form SL2 (Z)-equivalent to Q' = (4a, 2a, c), which is either Q' if 
4a < c, or (c, —2a, 4a) if 2a < c < 4a, or (c, 2(c — a), 4a + c) if c < 2a; we cannot 
have 4a = c or 2a = c as then c is even and Q is not primitive. In any case, the 
2-lift visibly has order > 2, therefore all 2-lifts have order > 2 since they differ by 
an element of the kernel which is of order dividing 2, by Proposition 13 . 131 

Finally, suppose a = c. Here, we know that b is even so a is odd, and a 2-lift 
of Q is the form 5X2(Z)-equivalent to Q' = (a, 2b, 4a), which is Q' if 2b < a and 
(a, 2(6 — a), 5a — 26) if 26 > a; we cannot have 26 = a, since a is odd. This form 
has order dividing 2 if and only if 6 = a which is impossible (a must be even from 
the previous paragraph), and otherwise this lift has order > 2. □ 
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In the sequel, we will use lower bounds on the sizes of the class groups of quadratic 
fields. If we write 

Xin) _ ^ [d/n) 
n s 



71=1 



for s £ C with Re(s) > 0, then 



h(d)=V^L(l,x) 

7T 

for \d\ > 4 (see e.g. jDJ §6]). By the Brauer-Siegel theorem, log h(d) is asymptotic 
to log(-y/|df) as |d| — > oo; by a result of Siegel we know that for every e > 0, 
there exists a constant c(e) such that 

m,*)>f; 

however, this constant c(e) is not known to be effectively computable. Therefore 
we will use the following result on the size of L(X, \). 

Lemma 3.16 (Tatuzawa [T]). P° r an U < e < 1/2, there is at most one funda- 
mental discriminant d < with log \d\ > max(l/e, 11.2) satisfying 

L(l,*)< 0.655-^. 

4. Characterizing equivalence via class groups 

In this section, we characterize the class groups which can arise from a pair of 
quadratic forms which represent almost the same primes. In particular (Proposition 
14. 7|) . if the forms have different fundamental discriminants, we show that they must 
either be of exponent dividing 2 or of type (2, . . . , 2, 4). This proposition allows us to 
give necessary and sufficient conditions for the existence of such pairs with different 
fundamental discriminants (Theorem 14.91) and the same fundamental discriminant 
(Proposition |4~TUI) . 

Notation 4.1. Let Q denote a (primitive, GL2(Z)-reduced, integral positive definite 
binary quadratic) form of discriminant D — df 2 , where d < is the fundamental 
discriminant. Let K — Q(y/~D) = Q(Vd), and let R be the ring class field of K 
of modulus / with h(D) = # Cl(D) = [R : K] and genus class field P D K. The 
form Q corresponds to an ideal class [o] in Pic(A/), and by the Artin map I^LIJ) . 
the class [a] corresponds to an element a £ G&\(R/ K). We define the set 

S = reseda, a- 1 }) C Gall 



Note that P(S) is the set of primes represented by Q, up to a finite set (contained 
in the set of primes dividing /). 



The set S is open and closed in Gal((Q/Q) and closed under conjugation. Let 
L = L(S) be the minimal field of definition for S, which exists by Corollary 12.51 
since R is a field of definition for S, we have L C R. (Note here we take the base 
field in §2 to be Q.) 

Lemma 4.2. We have [R : L] < 2, and [R : L] = 2 if and only if ct|l has order 2 
and a has order 4. Moreover, we have P C L. 
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Proof. Since S\r = {a, a }, we have 

2>#S\ R = [R;L](#S\ L ), 

so [R:L]< 2. Moreover, [P : L] = 2 if and only if #S\ R = 2 and #5| L = 1, which 
holds if and only if <t\l — o~~ 1 \l and a ^ cr _1 , i.e., o\l has order 2 and a has order 
4. 

To prove that P C L, note that in either case G&\(R/L) is generated by cr 2 S 
Cl/(d) 2 = Gal(P/P). □ 

Now suppose that Qi and Q2 are a pair of forms, following Notation 14. II with 
appropriate subscripts. Rephrasing our situation in terms of class field theory 
( Proposition 13 . 4fl . we have the following lemma. 

Lemma 4.3. The forms Q\,Q2 represent almost the same primes (Q\ ~ Q2) if 
and only if for almost all primes p o/Q, we have 

Frob p = {di, af 1 } C Gal(Pi/Q) <S=*> Frob p = {^.a^ 1 } C Gal(P 2 /Q). 

Remark 4.4. It follows from this that if Q\, Q2 are forms with the same discriminant 
D\ = £>2, then Qi ~ Q2 if and only if Qi — Qi. 

It is immediate from this lemma that Q\ and Q2 have the same set V(S) (up to 
a finite set) and by the injectivity of Lemma \'2. 61 the same set S, hence the same 
minimal field of definition L. 

Lemma 4.5. If Q\ ~ Q2, then we have K1K2 C L, and K\K% is fixed by all 
elements of S. Moreover, we have equality of genus class fields Pi = P 2 . 

Proof. This follows immediately from the fact that Ki c Pi C L and that Pi is the 
maximal subextension of L/Q of exponent dividing 2. □ 

We denote this common genus class field by P = P\ = P 2 . 

Corollary 4.6. If Qi ~ Q2, ^en <7i|p = ctsIp- 

Proof. Note <r 2 |p = c^Ip- Since P C L, by Lemma EH we conclude 01 |p = 

cr 2 |p. □ 

Proposition 4.7. Suppose Qi ~ Q 2 -Ki 7^ -^2- 27ien /or i = 1,2, i/ie group 
Gal(Ri/ Ki) is of type dividing (2, ... ,2,4), and the minimal field of definition is 
equal to the common genus class field, i.e. L = P. 

Proof. Let a E Gal(L/Q) be any element of order not dividing 2. From Proposition 
13. II we have 

Gal(L/Q) = G&\(L/Ki) x Gal^/Q) 
where the nontrivial clement of Gal(Pi/Q) = Z/2Z acts on Gal(L/JQ) by inver- 
sion. Suppose that a <E Gal(L/Q) is an element of order > 2. Then in fact 
a E Gal(L/Ki), since every element of Gal(P/Q) \ Gal(L/Ki) has order 2. There- 
fore the centralizer of a in Gal(P/Q) is the group Gal(L/iQ). Hence if such an 
a exists, then K is determined by L, so Ki — K 2 . So Ki ^ K 2 implies that 
Gal(L/Q) is of exponent 2, and then from the exact sequence 

-> Gal(Ri/L) -> Gal(Ri/Ki) -> Gal(L/Ki) -> 

and the fact that [Pj : L] < 2 we see that Gal(Pi/A"i) is of type dividing (2, . . . , 2, 4). 
The second statement then follows, since then L C P. □ 
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Remark 4.8. This proposition answers a question of Jagy and Kaplansky JK . Two 
ideal classes are said to be in the same genus if their ratio is a square of an ideal 
class. Jagy and Kaplansky call a form Q bi-idoneal if its genus consists of only Q 
and its inverse; in their terminology, every "non-trivial" pair of forms (i.e., d\ ^ ^2) 
representing the same primes they found was bi-idoneal. 

Proposition ^. 7l shows that this always holds: if Q\, Q2 represent the same primes 
outside a finite set and d\ 7^2, then Qi and Q2 are bi-idoneal. This follows from 
the fact that a finite abelian group G has #(G 2 ) < 2 if and only if G is of type 
dividing (2, ... ,2,4). 

We can now formulate necessary and sufficient conditions for the existence of 
pairs which represent almost the same primes with different fundamental discrimi- 
nants. 

Theorem 4.9. Let Q\, Q2 be forms, and suppose that K\ 7^ K.2- Then Q\ ~ Q2 if 
and only if both of the following hold: 

(i) Ri and R2 have the same genus class field P, and 

a 1 \ P = a 2 \p e GaliP/KiKz); 

(ii) For i — 1,2, the group Gal(Ri/Ki) is either of exponent dividing 2, or is of 
type (2, . . . , 2, 4) and o~i has order 4. 

Proof. We have shown these conditions are necessary: condition (i) follows from 
Lemma f4. 51 and Corollary 14. til and (ii) follows from Proposition 14.71 

Now we show that these conditions are also sufficient. For i = 1,2, let Li be 
the minimal field of definition of Si (as in Notation 14.11 with subscripts). From 
Lemma f4. 21 and (i), we have P C Li, and since Ri is a field of definition for Si we 
have Li C Ri. We now will show that in fact Li — P. From (ii), either Gal(i?i / Ki) 
is of exponent dividing 2 and Ri — Li = P already, or Gal(Ri/Ki) is of type 
(2, . . . ,2,4) and cr, has order 4. But then P is a field of definition for Si, since 
res7 ? 1 (tTi|p) = {cr,;, er^ 1 }, hence Li C P, so Li = P in this case as well. Therefore 
L\ = L2 = L. 

Now let p be a prime which is unramified in R1R2. Then o\ G Frob p \l if and 
only if a 2 € Frob p |l, so then Qi ~ Q 2 by Lemma f4. 31 □ 

To conclude this section, we consider the case when two forms have the same 
fundamental discriminant. 

Proposition 4.10. Let Qi, Q2 be forms with d% = di = d. 
Suppose that f\ \ f^, and let 

4> : Cl(£> 2 ) -> Cl(.Di) 

be the natural (restriction) map. Then Q\ ~ Q2 if and only if <\>(o~2) = <J\ and one 
of the following holds: either <j) is an isomorphism, or 

(f) The kernel of <f> has order 2, generated by erf, an d <J i has order 2. 

More generally, we have Q\ ~ Q2 if and only if there exists a form Q of dis- 
criminant D = df 2 with Qi ~ Q ~ Q2, where f — gcd(/i, /2). 

Proof. From Proposition l3.il wc conclude that i?i C i?2- If Ri — Ri then <fi is an 
isomorphism. Otherwise, by Lemma 14.21 we have [R2 : Ri] = 2 and Q\ ~ Q2 if 
and only if res^ (ci) = {o~2, o - ^ 1 }, where 02 has order 4 and o\ has order 2. Now 
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CI has order 2 if and only if o~\ £ ker 4>, and ker <f> is generated by a 2 if and only if 
<72 has order 4, which is condition (+). This proves the first statement. 

To prove the second statement, let R — Rf. Then by Corollarv l3.3l i?ifli?2 = R- 
Since IC-Ri,J?2 we see that L C R, therefore by Remark 12.31 the field R is a field 
of definition for S. Let Q be the form of discriminant df 2 associated to <j\\r. Again 
by Lemma f4. 21 we see that either Ri = R, in which case Q\ ~ Q, or [Ri : R] = 2, 
in which case L — R and as above we have Q\ ~ Q. Similarly, let Q' be the form 
of discriminant df 2 associated to 02 |r. Then Q2 ~ Q' ■ Since Qi ~ Q2, we have 
Q ~ Q' ■ But Q and Q' have the same discriminant, which implies that Q = Q' , by 
Remark IOI □ 



5. Forms with the same fundamental discriminant 

In this short section, we dispose of the case when the forms have the same 
fundamental discriminant. We will again use Notation 14. II Throughout, let Qi, Q2 
be forms with d\ = c?2 = d < 0. 

If fi = /2i so that D\ — D 2 , then by Remark IOI either Qi = Q2 or Qi ^ Q 2 - 
So without loss of generality we may assume that j\ < fo- Recall the definition of 
r-lift given by Definition 13. 141 

Proposition 5.1. Let Q\,Q2 be forms with d\ = c?2 = d and f± < f2- Then 
Qi ~ Q2 if and only if Q2 is the unique 2- or the unique 4-lift of Q\. 

Proof. First, suppose that /1 | /2 and that Af 1 and Af 2 have the same number of 
roots of unity. Note that the set of primes represented by Q2 is contained in the 
set of primes represented by Q\ up to a finite set if and only if Q2 is an r-lift of 
Qi for some r € Z>i. Moreover, if there exist two such r-lifts Q2,Q'2j then these 
two forms will represent disjoint, infinite nonempty sets of primes. Putting these 
together, we see that Q\ ~ Q2 if and only if Q2 is the unique r-lift of Q\ for some 
reZ>i. 

From Lemma l4~2l we have [R2 : Ri] £ {1, 2}. On the other hand, by Lemma R31 
Ri and R2 have the same genus class field, so from Proposition 13.91 if p \ d is an 
odd prime then p | /1 if and only if p | f^. From Lemma 13 . 1 21 we have 

M [fl,:JW-^--& 6 {1,2> 

where 

.-(('-(l)^ it2 t/ 1 »d2|/ 2 ; 
[l, otherwise. 

From Proposition 14.101 there exists a form Q of discriminant df 2 with / = 
gcd(/i,/2) such that Qi ~ Q ~ Q2- But since it € we see from (*) that 
fi/f £ 2 Z for i — 1,2, so /2//1 £ 2 Z as well and hence since fi < fi we have 
/ = /1 I .h an d Q — Qi- Moreover, we have u = 1/2 or u = 1 and hence either 
/2 = 2/i or / 2 = 4/i, so Q2 is the unique 2- or 4-lift of Q\. 

To conclude, suppose that the two orders have different numbers of roots of 
unity. Then d = —3, —4 and Af t is the maximal order and Af 2 is not. Repeating 
the above analysis, we easily verify that either /2 = 2/i or f^ = 4/i; the finitely 
many cases that can occur are listed in Table 6. □ 
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To conclude, from this proposition it suffices to give necessary and sufficient 
conditions for the form Q\ to have a unique 2- or 4-lift. Note that if Q2 is the 
unique 4-lift of Q±, and Q is the unique 2-lift of Q\, then in fact Q2 is the unique 
2-lift of Q, and Qi ~ Q ~ Q 2 - Therefore it suffices to give criteria equivalent to 
those occurring in Proposition 14. f Ol 

Theorem 5.2. Let Q\ — {a\,b\,c\) be a form. Then there exists a form Q2 ~ Qi 
such that \D%\ > \D%\ and c?2 = d\ = d if and only if one of the following holds: 

(i) d=l (mod 8) and2\D 1 ; 

(ii) 2 I D\ and either b\ — a\ or a\ = C\; 

(iii) d=-3 andQ 1 e {(1, 1, 1), (1,0,3)}; 

(iv) d=-4 andQx = (1,0,1). 

Proof. If d = — 3 or d — —4, we refer to Proposition 15.11 (and Table 6) and find 
cases (iii) and (iv). 

More generally, we apply Proposition ^. 101 The map tfi is an isomorphism if and 
only if h(D2) — h(Di). By Proposition 13.131 this occurs if and only if (d/2) = 1 
(and /2 = 2/i), which is case (i). 

For condition (f), first for any positive integer /, let 

U) (Z//Z)*" 

From the functoriality of the exact sequence of Lemma 13.121 we obtain a commu- 
tative diagram 

1 — ^c(f 2 ) — *ci,M 

1 ^C(h) ^C\ h (d) 

Now if (f) holds then C(f<i) — > C(/i) is a nonsplit Z/2Z-extension, so we see from 
Proposition 13 . 1 31 that 2 | D\. Therefore (f) holds if and only if 2 | D\, o~\ has order 
2 and 02 has order 4. The result now follows from Lemma 13.151 □ 

6. Bounding class groups 

Recall as in the introduction, to every equivalence class C of forms, we associate 
the set 8{C) of fundamental discriminants of the forms in C as well as the set A(C) 
of discriminants of forms in C. Recall also the Notation 14. II 

In this section, we will prove that there are only finitely many equivalence classes 
C with #<5(C) > 2. More precisely, we will prove the following statement. 

Proposition 6.1. The sets 

V 5 = (J 6(C) and V A = (J A(C), 

#5(C)>2 #<5(C)>2 

are finite and effectively computable. Moreover, jf^s < 226 and #2?a < 425. 

First note the following lemma. 

Lemma 6.2 ( We, Lemma 5]). Let K = Q(Vd) have discriminant d < 0, let a 
be an integral ideal of K = Q(\/d) and let c be a positive integer such that a c is 
principal. If a is not a principal ideal generated by a rational integer and a is prime 
to d, then {Naf > \d\/A. 
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To prove this lemma, one shows that if (a) = a c , then a is not a rational integer 
by considering the factorization of a in K, and therefore N(a c ) = N(a) c > \d\/A. 

Corollary 6.3. If G\(d) has exponent c, then for all primes p such that p c < d/4 
we have (d/p) =/= 1. 

Proof. Suppose that (d/p) = 1; then (p) = pp in the ring of integers A of K — 
Q(Vd). Since Np = p is not a square, we know that p is not generated by a 
rational integer. The lemma implies then that (Np) c = p c > d/4. □ 

Lemma 6.4. If C\f(d) is of type dividing (2, ...,2,4) and \d\ > 2500, then f S 
{1,2,3,4,6,8,12}. 

Proof. Recall the exact sequence of Lemma 13.121 

1 -» (A/fA)*/(Z/fZy -» C\ f (d) -» Cl(d) -» 1, 

where note that |ef| > 4 implies A*j — A*. 

Since the map Cl/(d) — > Cl(rf) is surjective, we see that Cl(rf) is itself of type 
dividing (2, . . . ,2,4). Let p be an odd prime such that p | /. From Proposition 
13.131 we conclude that p 2 \ f and p — 3 or p = 5. When \d\ > 2500, we cannot 
have 5 | /, for this can happen only if (di/h) = 1, which contradicts Corollary 16. 31 
If 2 | /, then since (d/2) — 1 cannot occur, and (d/2) = —1 implies 3 | Cl/(d), we 
must have (d/2) — 0. But then again from the proposition we see that 16 \ f and 
24+/. ' □ 

Let Qi, Qi be forms with d\ ^ d%. Let Kq be the real quadratic field contained 
in K\Ki. We have the following diagram of fields: 



KxK 2 




Ki Ko K 2 




Q 

Lemma 6.5. Let Qi ~ Q2 and suppose |e? m in| = niin{|di|, Ida]} > 2500. Then 

K e{Q(\/2),Q(V3),Q(\/6)}. 

Moreover, if p 4 < |d m in|/4 and p is inert in Kq, then p ramifies in K\ and Ki. 

Proof. By Lemma [4.51 the ring class fields R\ and R2 have the same genus class 
field, and by Lemma |4~7I the group Cl/^dj) is of type dividing (2, ...,2,4) for 
i = 1,2. By Corollary 13.101 the same set of odd primes divide the discriminants 
Di, £>2- Then by Lemma lB~4l we see that di/dz S 2 Z 3 Z . Therefore the discriminant 
of Kq is supported only at the primes 2 and 3, and K is one of the fields listed. 

Let p be a prime with p 4 < d m j n /4 which is inert in K . We know that 
(di/p),(d 2 /p) ^ 1, by Corollary 16.31 We cannot have (di/p) = (d 2 /p) = — 1, 
as then (d\d?./p) = 1 so p splits in K . Therefore say (di/p) = 0; then p is ramified 
in K\ so p is ramified in K\K 2 = KqK 2 , so p is ramified in K 2 as well. □ 

Remark 6.6. This lemma proves that given a fundamental discriminant d with |d| > 
2500, one can explicitly determine all possibilities for fundamental discriminants d' 
of forms Q' with Q' ~ Q. 
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Lemma 6.7. Let pi = 3, p 2 = 5, . . . be the sequence of odd primes in increasing 
order, and for each t £ Z>i let 

d t =4pi.. .pt-i- 

Let d < —3 be a fundamental discriminant with g distinct prime factors, and let 
t € Z>! . Then 

\d\ > d t p 9 -\ 

Proof. First, we prove that \d\ > d g . If d = (mod 4), then this is clear. If d = 1 
(mod 4) and g = 1, then by assumption |d| > 7 > 4. If g > 2, then p g > 5, and 
therefore 

\d\ >Pl--.Pg> 4^1 . ..Pg-\. 

It then follows that \d\ > d g > dtp gt for g > t. But for g < t, we also have 

\d\ >d g = > - 1 — 

Pg+1"-Pt Pt 9 

as claimed. □ 

By the preceding two lemmas, we can apply the result of Tatuzawa (Lemma 
I3.1tjfl to obtain the following. 

Proposition 6.8. Let Qi, Q2 be forms representing almost the same primes such 
that dx^d 2 . Then we have min{|di|, \d 2 \} < B = 80604484 = 4 • 67 4 . 

Proof. Apply Lemma f3 . 1 61 with e = 1/log-B. Note that log-B > 11.2. Since there 
is at most one possible exceptional discriminant, we may assume without loss of 
generality that d = d\ is not exceptional, hence 

V ' V 7T ) bgB 

We suppose that \d\ > B and derive a contradiction. By Lemma lfT^l every prime 
p < 67 which is inert in Kq must divide d. Let g be the number of distinct prime 
factors of d; since #Cl(d)[2] = 29" 1 ( Corollary ITTll and Cl(d) is of type dividing 
(2, . . . , 2, 4), we see that h(d) < 2 9 . 

For b € Z >0 , let 

d o(b,q) = Yi P 

2<p<b 
(p/«)=-l 

From Lemma 16.51 we have three cases to consider. If K = Q(v / 2), then p is inert 
in Kq if and only if p = 3, 5 (mod 8). Therefore 

d (67, 8) = J| p = 3 • 5 • . . . • 61 • 67 > 2.4- 10 16 , 

p<67 
P=3,5 (8) 

and by Lemma l6~5l we have d (67,8) | d, so \d\ > do (67, 8). For K Q = Q(V3), the 
prime p is inert in Kq if and only if p = 5, 7 (mod 12), so g?o(67, 12) = 5 • . . . • 53 • 67, 
and e?o(67, 12) | d so |d| > 6.3 • 10 13 . In a similar way, for Kq = Q(v6), we obtain 
d (67, 24) = 7 • 11 • . . . • 61 > 2.8 • 10 13 . 

In any case, we see that \d\ > 2.8 • 10 13 , and hence 

2 9 > h ( d ) > ( ^^-) (2.8 • l0 13 )V2-i/lo B s > 10g97 

V 7T log B J 
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so g > 14. 

By Lemma l6~Tl we have \d\ > du -47 s-14 , where di4 > 2.6- 10 17 . But this implies 
that 

29 > m > f 51f-vio S B / 47l / 2 - 1/log By- 14 

\ 7T log _B / V / 

> 226989- 2 9 ~ 14 , 

which is a contradiction. □ 

Proof of Provosition \6. 11 First, by exhaustive listing, we find that there are exactly 
226 fundamental discriminants d with < B such that Cl(d) is of type dividing 
(2, . . . , 2, 4). To speed up this computation, we use Corollary 16. 31 to rule out many 
of these discriminants. This was accomplished in MAGMA. (The code is available 
from the author by request.) By Proposition 16.81 we have missed at most one 
possible fundamental discriminant from the set T>d- 

Next, we show that there are exactly 199 discriminants D — df 2 of nonmaximal 
orders with \d\ < B such that C\f(d) is of type dividing (2, . . . ,2,4). By Lemma 
16.41 we know that / € {2,3,4,6,12}. We can use any algorithm which computes 
class groups (e.g. enumeration) to check these finitely many nonmaximal orders. 

Now suppose that Qi,Q2 are forms that represent the same primes with < 
1^2 1- Then |<ii| < B, and we must show that | 2 1 < B as well to have computed 
T>d and therefore as well. If |<ii| < 2500, then from the list of discriminants 
we see that \D\\ < 29568; since QiVch) C Pi, we see from Lemma f4. 51 that | cZs | < 
4 • 29568 < B. Otherwise, by Remark 16.61 there are only 3 possibilities for cfo, and 
since \di\ < 10920, it follows that \d 2 \ < 12 • 10920 < B as well, completing the 
proof. □ 

7. Computing class groups 

To give an alternative proof of Proposition ^. II we may also characterize with at 
most one possible exception all imaginary quadratic extensions having class group 
of type dividing (2, ... ,2,4). This result is not needed in the sequel, but it also 
yields an independent result CTheorem l7.2|l . 

It was a classical problem to characterize field discriminants whose class group 
has exponent dividing 2, comprised of quadratic forms which are said to be "alone 
in their genus" . It has long been known that the Brauer-Siegel theorem implies 
that there are only finitely many such discriminants |Ch| . 

Proposition 7.1 (Weinberger |Wej . Louboutin |Lo|L The number of discriminants 
D = df 2 < such that Cl/(d) has exponent dividing 2 is finite. There are at least 
65 and at most 66 such fundamental discriminants, with 

\D\ = \d\ e {3, 4, 7, 8, ... , 3003, 3315, 5460}, 

and at least 36 and at most 37 such discriminants of nonmaximal orders, with 

\D\ e {3-2 2 ,3-3 2 ,...,1848-2 2 }. 

Under the assumption of a suitable generalized Riemann hypothesis, these lists are 
complete. 

The list of these discriminants can be found in BS, Table 5]. Here we have a 
small variant of this problem, to which we may apply the same techniques. 
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Theorem 7.2. There are at least 226 and at most 227 fundamental discriminants 
D = d such that Cl(d) is of type dividing (2, . . . , 2, 4), and at least 199 and at most 
205 such discriminants D of nonmaximal orders. 

These extensions are listed in Tables 7-16. Our proof of the proposition will 
again rely on the result of Tatuzawa (Lemma 13. 16[l . 

Lemma 7.3. There are effectively computable constants Cg, C\g, andCn satisfying 
the following condition: 

With at most one exception, for all fundamental discriminants d < with g 
distinct prime factors such that \d\ > Cg and Cl(d) is of type dividing (2, ... ,2, A), 
we have g € {10, 11} and \d\ < C g . 

Proof. Let d < be a fundamental discriminant with g distinct prime factors and 
class group of type dividing (2, . . . , 2, 4). Recall as in the proof of Proposition 
that h(d) < 2 9 . 

Let Cg be the smallest positive integer such that 

29 = 512< 0.655 ^ 



7re log Cg 

(allowable, since y^/logx is increasing for x > e 2 ). A calculation shows that 
logCg > 23. Now apply Lemma \'6. 161 with e = 1/ logCg. 

Suppose that d is not the exceptional discriminant. Then if \d\ > Cg, we have 

0.655\ |d|i/2-i/iogC 9 



2 9 > h{d) > 
In particular, this implies that 



logCg 



„„ 0.655 VQ> „q 

2 9 > — — > 2 9 

7re log Cg 

and therefore g > 9. 

By Lemma fo. 71 we have |d| > dg ■ 29 s-9 and hence 

2 9 >h(d)> (2^£p 2Q i/2-y^c 9 y 

\ 7T J logCg V I 

This inequality implies that g < 12. 

For t € {10, 11}, let Ct the smallest positive integer such that 

t ( 0.655 \ C t 1/2 " 1/logC9 



2 r < 



logCg 



Then if |d| > C g , 

t/rt /0.655\ rfi/2-i/iogCo / 0.655 \ C 9 1/2 - 1/logC9 

\ T / logCg V 7T / logCg 

a contradiction. This completes the proof. □ 

We are now ready to prove main result of this section. 

Proof of Proposition \ 7. #| We have already computed (in the previous section) that 
there are exactly 226 such fundamental discriminants with \d\ < B. Therefore the 
proposition will follow from Lemma l7.3l and Lemma 16 . 41 when it is shown that there 
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are no fundamental discriminants d < with Cl(d) of type dividing (2, . . . ,2,4) 
satisfying one of the following conditions: 

(1) 4- 67 4 = B < \d\ < C 9 ; or 

(2) The integer d has exactly g distinct prime divisors, g £ {10, 11} and Cg < 
\d\<C g . 

Note that from the proof of Lemma Ol we find C 9 = 25593057435 » 2.5 • 10 10 , 
Cio = 116145031943 « 1.1 • 10 11 , and Cu = 527083115400 » 5.2 • 10 u . 

The computations in (1) and (2) can be simplified by appealing to Lemma 16.31 if 
P < vRlT^i then (d/p) ^ 1. We then test for each prime p such that ^/|d|/4 < p < 
\f\d\/A and (d/p) = 1 if p 4 is principal (working in the group of quadratic forms 
of discriminant d), where (p) = pp. To further rule out discriminants, we may also 
check given two such primes p\,p2 that (pip2) 2 is principal. For d which satisfy all 
these conditions, we compute the class group Cl(d) itself (e.g. using an algorithm 
of Shanks) and check explicitly if it is of type dividing (2, ... ,2,4). A computer 
search in MAGMA found no such d. (The code is available from the author by 
request.) □ 

We also prove a complementary result which relies on a generalized Riemann 
hypothesis. 

Proposition 7.4. If the zeta function of the field K — Q(Vd) of discriminant 
d < does not have a zero in the interval [1 — (2/ log \d\), 1) and the class group of 
K is of type dividing (2,..., 2, 4), then \d\ < 1.3 • 10 10 . 

The proof of this proposition relies on the following theorem. 



Proposition 7.5 (Louboutin |Lo|). Let K — Q(vd) be an imaginary quadratic 
field of discriminant d. Suppose that the zeta function of K does not have a zero 
in the interval [1 — (2/ log 1). Then 



hi d) > 



3e log \d\ ' 
where e = exp(l). 

Proof of Proposition \7.4\ We follow |Lol Theoreme 2]. Let g be the number of 
distinct prime factors of the discriminant d. Then #Cl(d)[2] = 2 s " 1 so h(d) < 2 s . 
From Proposition we see that 2 9 > (it /3e)^/\d\/ log \d\. Recall that |d| > d t = 
Api . . .pt-i whenever d ^ —3. If we set 

t = inf it £ Z> : u > t => 2 U < V 



3eJ logd u 

then \d\ < d to (see jLoj ) . We compute easily that in this case dt — 4 • 3 • . . . • 29 < 
1.3 ■ 10 10 . □ 

Theorem 7.6. Under the above Riemann hypothesis, there are exactly 226 fun- 
damental discriminants d such that Cl(d) is of type dividing (2, . . . ,2,4), and 199 
such discriminants D of nonmaximal orders. 

This follows from Proposition [^31 and the computations performed in the proof 
of Proposition 
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8. Finding the pairs of quadratic forms 

To conclude, we list all forms with K\ 7^ Using Corollary 13.91 we first 

compute the genus class field for each of the 425 discriminants found in section 5. 
We find 86 pairs of discriminants for which the genus class fields are equal. 

We now apply Theorem 14.91 If the class group of both discriminants are both 
of exponent 2, then for every a € G&\(R/ K1K2), we obtain a pair corresponding 
to <Ji = a € Gal(R/ Ki). For each i such that Gal(i?i/ Kj) has a factor Z/4Z, 
we proceed as follows: for each a G Gal(i?j/ 'K1K2) C Gal(iii/-fQ) of order 4, we 
compute the fixed field of a\p by finding a prime p \ Di represented by the form 
Q <-> a, and compute (using Legendre symbols) the largest subfield of P in which 
p splits completely. Then every pair <j\ , o~% with the same fixed subfield (so that 
<j\\p = (T2 1 p) gives rise to a pair of forms. 

Example 8.1. The discriminants D 1 = -1056 = -264 • 2 2 and D 2 = -2112 = 
— 132 • 4 2 give rise to the common genus class field P = Q(i, y/2, V— 3, y^—ll) each 
with class group of type (2, 2, 4). The forms of order 4 of discriminant —1056 are 

(5, 2, 53), (15, 12, 20), (7, 6, 39), (13, 6, 21), 
and those of discriminant —2112 are 

(17, 8, 32), (21, 18, 29), (7, 4, 76), (19, 4, 28). 

The first form (5,2, 53) represents the prime 5, so we compute the Legendre symbols 

(-1/5), (2/5), (-3/5), (-11/5), 

and find the fixed field Q(i, -\/6, \J— 11) C P. Continuing in this way, we find that 
only the pair (7, 6, 39) and (7, 4, 76) have a common fixed field, namely the field 
Q(\/2, V — 3, and this proves that they represent the same primes (those which 

are congruent to 7, 79, 127, 151, 175 (mod 264)). 

Carrying out this calculation for each of the 86 pairs, and supplementing this 
list with any pairs arising from the same fundamental discriminant, we obtain the 
forms listed in Tables 1-5. 

Theorem 8.2. There are exactly 67 equivalence classes of forms C such that 
jj=8{C) > 2. There are exactly 6 classes with #<5(C) = 3 and there is no class 
with #<5(C) > 4. 

Definition 8.3. The exceptional set E of a form Q is the set of primes p such that 
Q represents p and there exists a form Q' ~ Q such that Q' does not represent p. 

Remark 8.4. Jagy and Kaplansky |JK| miss the two pairs 

(5, 0,6), (11, 4, 14) and (3, 0, 40), (27, 12, 28) 

in their "near misses" (those pairs with exceptional set not contained in {2}). 
Moreover, the form (4, 4, 9) in their paper should be (4, 4, 19). 
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Tables 

In Tables 1-2, we list equivalence classes with two fundamental discriminants 
(5(C) = 2), then in Tables 3-5 those with three fundamental discriminants, then 
in Table 6 the exceptional cases with one fundamental discriminant (see Proposi- 
tion C2tiii)-(iv)). Within each table, the classes are sorted by the smallest fun- 
damental discriminant d in each class. Every form in an equivalence class has 
associated to it the same genus class field P (Lemma 14. 511 . denoted Q[ai, . . . ,a r ] = 
Q(y / ai, . . . , -Jap). The class group Cl/(d) for each form is given by its type. The 
set E denotes the exceptional set for each equivalence class (|8.3|l . 

In Tables 7-16, we list the orders of imaginary quadratic fields with class group 
of type dividing (2, . . . , 2, 4), with at most possible exception (as in Theorem l7.2Jl . 
In particular, there is no order with class group of type (2, 2, 2, 2, 2) (unless this is 
the one exception!). The tables are sorted by the isomorphism class of the class 
group, and within each table the classes are sorted by fundamental discriminant 
and then discriminant. 

Department of Mathematics, University of California, Berkeley, Berkeley, Cali- 
fornia 94720 

E-mail address: jvoightamath.berkeley.edu 
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Q 


\D\ 


\d\ 


/ 


P 


C\ f {d) 


E 


(1,0,5) 


20 


20 


1 


Q[-l,5] 


(2) 


{5} 


(1,0,25) 


100 


4 


5 




(2) 





(1,0,8) 


32 


8 


2 


Q[-l,2] 


(2) 





(1,0,16) 


64 


4 


4 




(2) 





(1,0,9) 


36 


4 


3 


Q[-i,-3] 


(2) 





(1,0,12) 


48 


3 


4 




(2) 





(5,0,6) 


120 


120 


1 


Q[2,-3,5] 


(2,2) 


{5} 


(11,4,14) 


600 


24 


5 




(2,4) 





(5,0,8) 


160 


40 


2 


Q[-l,2,5] 


(2,2) 


{5} 


(13,8,32) 


1600 


4 


20 




(2,4) 





(1,0,45) 


180 


20 


3 


Q[-l,-3,5] 


(2,2) 





(1,0,60) 


240 


15 


4 




(2,2) 





(5,0,9) 


180 


20 


3 


Q[-l,-3,5] 


(2,2) 


{5} 


(9,6,26) 


900 


4 


15 




(2,4) 





(8,0,9) 


288 


8 


6 


Q[-l,2,-3] 


(2,2) 





(9,6,17) 


576 


4 


12 




(2,4) 





(1,0,120) 


480 


120 


2 


Q[-l,2,-3,5] 


(2,2,2) 





(1,0,240) 


960 


15 


8 




(2,2,2) 





(5,0,24) 


480 


120 


2 


Q[-l,2,-3,5] 


(2,2,2) 


{5} 


(21,6,29) 


2400 


24 


10 




(2,2,4) 





(3,0,40) 


480 


120 


2 


Q[-l,2,-3,5] 


(2,2,2) 


{3} 


(27,12,28) 


2880 


20 


12 




(2,2,4) 





(3,0,56) 


672 


168 


2 


Q[-l,2,-3,-7] 


(2,2,2) 


{3} 


(20,12,27) 


2016 


56 


6 




(2,2,4) 





(8,0,21) 


672 


168 


2 


Q[-l,2,-3,-7] 


(2,2,2) 





(29,12,36) 


4032 


7 


24 




(2,2,4) 





(3,0,80) 


960 


15 


8 


Q[-l,2,-3,5] 


(2,2,2) 


{3} 


(27, 24,32) 


2880 


20 


12 




(2,2,4) 





(7,6,39) 


1056 


264 


2 


Q[-l,2,-3,-ll] 


(2,2,4) 





(7,4,76) 


2112 


132 


4 




(2,2,4) 





(15,12,20) 


1056 


264 


2 


Q[-l,2,-3,-ll] 


(2,2,4) 





(23,12,36) 


3168 


88 


6 




(2,2,4) 





(13,6,21) 


1056 


264 


2 


Q[-l,2,-3,-ll] 


(2,2,4) 





(13,2,61) 


3168 


88 


6 




(2,2,4) 





(8,0,39) 


1248 


312 


2 


Q[-l,2,-3,13] 


(2,2,2) 





(15,12,44) 


2496 


39 


8 




(2,2,4) 





(5,4,68) 


1344 


84 


4 


Q[-l,2,-3,-7] 


(2,2,4) 





(5,2,101) 


2016 


56 


6 




(2,2,4) 





(11,8,32) 


1344 


84 


4 


Q[-l,2,-3,-7] 


(2,2,4) 





(11,4,92) 


4032 


7 


24 




(2,2,4) 






Table 1. Equivalence Classes C of Forms {#S(C) = 2, #C = 2), 1 of 2 
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Q 


\D\ 


\d\ 


/ 


P 


C\ f (d) 


E 


(20,4,23) 


1824 


456 


2 


Q[-l,2,-3,-19] 


(2,2,4) 





(23,20,44) 


3648 


228 


4 




(2,2,4) 





(19,4, 28) 


2112 


132 


4 


Q[-l,2, -3,-11] 


(2,2,4) 





(19,10,43) 


3168 


88 


6 




(2,2,4) 





(8,0,105) 


3360 


840 


2 


Q[-l,2,-3,5,-7] 


( — ■ — * — ■ — ) 





(32, 24, 57) 


6720 


420 


4 




(2,2,2,4) 





(21,0,40) 


3360 


840 


2 


Q[-l,2,-3,5,-7] 


(2,2,2,2) 





(45,30,61) 


10080 


280 


6 




(2,2,2,4) 





(24,0,55) 


5280 


1320 


2 


Q[-l,2,-3,5,-ll] 


( — ■ — * — - — ) 





(39, 36, 76) 


10560 


660 


4 




(2,2,2,4) 





(33,0,40) 


5280 


1320 


2 


Q[-l,2,-3,5,-ll] 


(2,2,2,2) 





(52,36,57) 


10560 


660 


4 




(2,2,2,4) 





(23,4,68) 


6240 


1560 


2 


Q[-l,2,-3,5,13] 


(2,2,2,4) 





(23,18,207) 


18720 


520 


6 




(2,2,2,4) 





(28,12,57) 


6240 


1560 


2 


Q[-l,2,-3,5,13] 


(2,2,2,4) 





(72,48,73) 


18720 


520 


6 




(2,2,2,4) 





(21,12,76) 


6240 


1560 


2 


Q[-l,2,-3,5,13] 


(2,2,2,4) 





(45,30,109) 


18720 


520 


6 




(2,2,2,4) 





(35,30,51) 


6240 


1560 


2 


Q[-l,2,-3,5,13] 


(2,2,2,4) 





(36,12,131) 


18720 


520 


6 




(2,2,2,4) 





(19,14,91) 


6720 


420 


4 


Q[-l,2,-3,5,-7] 


(2,2,2,4) 





(19,16,136) 


10080 


280 


6 




(2,2,2,4) 





(28,20,85) 


9120 


2280 


2 


Q[-l,2,-3,5,-19] 


(2,2,2,4) 





(45,30,157) 


27360 


760 


6 




(2,2,2,4) 





(51,48,56) 


9120 


2280 


2 


Q[-l,2,-3,5,-19] 


(2,2,2,4) 





(59,4,116) 


27360 


760 


6 




(2,2,2,4) 





(33, 24, 88) 


11040 


2760 


2 


Q[-l,2,-3,5,-23] 


(2,2,2,4) 





(57,6,97) 


22080 


1380 


4 




(2,2,2,4) 





(39,6,71) 


11040 


2760 


2 


Q[-l,2,-3,5,-23] 


(2,2,2,4) 





(71,70,95) 


22080 


1380 


4 




(2,2,2,4) 





(76,20,145) 


43680 


10920 


2 


Q[-l,2,-3,5,-7,13] 


(2,2,2,2,4) 





(96,72,241) 


87360 


5460 


4 




(2,2,2,2,4) 





(88,32,127) 


43680 


10920 


2 


Q[-l,2,-3,5,-7,13] 


(2,2,2,2,4) 





(127,4,172) 


87360 


5460 


4 




(2,2,2,2,4) 





(57,18,193) 


43680 


10920 


2 


Q[-l,2,-3,5,-7,13] 


(2,2,2,2,4) 





(148,132,177) 


87360 


5460 


4 




(2,2,2,2,4) 





(55,10,199) 


43680 


10920 


2 


Q[-l,2,-3,5,-7,13] 


(2,2,2,2,4) 





(159,120,160) 


87360 


5460 


4 




(2,2,2,2,4) 






Table 1. Equivalence Classes C of Forms (#<5(C) = 2, #C = 2), 2 of 2 
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Q 


\D\ 


\d\ 


/ 


P 


C\ f (d) 


E 


(1,1,4) 


15 


15 


1 


Q[-3,5] 


(2) 





(1,0,15) 


60 


15 


2 




(2) 





(1,1,19) 


75 


3 


5 




(2) 





(2,2,11) 


84 


84 


1 


Q[-l,-3,-7] 


(2,2) 


{2} 


(8,4,11) 


336 


84 


2 




(2,4) 





(11,2,23) 


1008 


7 


12 




(2,4) 





(3,0,8) 


96 


24 


2 


Q[-l,2,-3] 


(2,2) 


{3} 


(8,8,11) 


288 


8 


6 




(2,2) 





(11,6,27) 


1152 


8 


12 




(2,4) 





(5,2,5) 


96 


24 


2 


Q[-l,2,-3] 


(2,2) 





(5,4,20) 


384 


24 


4 




(2,4) 





(5,2,29) 


576 


4 


12 




(2,4) 





(7,6,7) 


160 


40 


2 


Q[-l,2,5] 


(2,2) 





(7,2,23) 


640 


40 


4 




(2,4) 





(7,4,12) 


320 


20 


4 




(2,4) 





(2,2,23) 


180 


20 


3 


Q[-l,-3,5] 


(2,2) 


{2} 


(8,4,23) 


720 


20 


6 




(2,4) 





(3,0,20) 


240 


15 


4 




(2,2) 


{3} 


(3,0,16) 


192 


3 


8 


Q[-l,2,-3] 


(2,2) 


{3} 


(4,4,19) 


288 


8 


6 




(2,2) 





(16,8,19) 


1152 


8 


12 




(2,4) 





(6,6,19) 


420 


420 


1 


Q[-l,-3,5,-7] 


(2,2,2) 





(19,12,24) 


1680 


420 


2 




(2,2,4) 





(19,16,31) 


2100 


84 


5 




(2,2,4) 





(11,8,11) 


420 


420 


1 


Q[-l,-3,5,-7] 


(2,2,2) 





(11,6,39) 


1680 


420 


2 




(2,2,4) 





(11,10,50) 


2100 


84 


5 




(2,2,4) 





(4,4,31) 


480 


120 


2 


Q[-l,2,-3,5] 


(2,2,2) 





(16,8,31) 


1920 


120 


4 




(2,2,4) 





(15,0,16) 


960 


15 


8 




(2,2,2) 





(12,12,13) 


480 


120 


2 


Q[-l,2,-3,5] 


(2,2,2) 





(13,2,37) 


1920 


120 


4 




(2,2,4) 





(13,4,28) 


1440 


40 


6 




(2,2,4) 





(12,12,17) 


672 


168 


2 


Q[-l,2,-3,-7] 


(2,2,2) 





(17,10,41) 


2688 


168 


4 




(2,2,4) 





(17,4,20) 


1344 


84 


4 




(2,2,4) 






Table 2. Equivalence Classes C of Forms {#S(C) = 2, #C = 3), 1 of 2 



26 



JOHN VOIGHT 



Q 


\D\ 


\d\ 


/ 


P 


CI f (d) 


E 


(13,2,13) 
(13,4,52) 
(13,8,40) 


672 
2688 
2016 


168 
168 
56 


2 
4 
6 


Q[-l,2,-3,-7] 


(2,2,2) 
(2,2,4) 
(2,2,4) 







(8,8,41) 
(32,16,41) 
(20,12,33) 


1248 
4992 
2496 


312 
312 
39 


2 

4 
8 


Q[-l,2,-3,13] 


(2,2,2) 
(2,2,4) 
(2,2,4) 







(12,12,73) 


3360 


840 


2 


Q[-l,2,-3,5,-7] 


(2,2,2,2) 





(48, 24, 73) 


13440 


840 


4 




(2,2,2,4) 





(33,12,52) 


6720 


420 


4 




(2,2,2,4) 





(31,22,31) 


3360 


840 


2 


Q[-l,2,-3,5,-7] 


(2,2,2,2) 





(31,18,111) 


13440 


840 


4 




(2,2,2,4) 





(31,10,55) 


6720 


420 


4 




(2,2,2,4) 





(20,20,47) 
(47,40,80) 


3360 
13440 


840 
840 


2 

4 


Q[-l,2,-3,5,-7] 


(2,2,2,2) 
(2,2,2,4) 






(47,42,63) 


10080 


280 


6 




(2,2,2,4) 





(28,28,37) 
(37,18,93) 


3360 
13440 


840 
840 


2 

4 


Q[-l,2,-3,5,-7] 


(2,2,2,2) 
(2,2,2,4) 






(37,24,72) 


10080 


280 


6 




(2,2,2,4) 





(8,8,167) 
(32,16,167) 


5280 
21120 


1320 
1320 


2 

4 


Q[-l,2,-3,5,-ll] 


(2,2,2,2) 
(2,2,2,4) 






(32,24,87) 


10560 


660 


4 




(2,2,2,4) 





(41,38,41) 


5280 


1320 


2 


Q[-l, 2, -3,5,-11] 


(2,2,2,2) 





(41,6,129) 


21120 


1320 


4 




(2,2,2,4) 





(41,10,65) 


10560 


660 


4 




(2,2,2,4) 






Table 2. Equivalence Classes C of Forms (#<5(C) = 2, #C = 3), 2 of 2 



Q 


\D\ 


\d\ 


/ 


P 




C\ f (d) 


E 


(4,4,7) 


96 


24 


2 


Q[-i,2, 


-3] 


(2,2) 





(7,6,15) 


384 


24 


4 






(2,4) 





(7,2,7) 


192 


3 


8 






(2,2) 





(7,4,28) 


768 


3 


16 






(2,4) 





(8,8,17) 


480 


120 


2 


Q[-i,2,- 


-3,5] 


(2,2,2) 





(17,16,32) 


1920 


120 


4 






(2,2,4) 





(17, 14,17) 


960 


15 


8 






(2,2,2) 





(17,6,57) 


3840 


15 


16 






(2,2,4) 






Table 3. Equivalence Classes C of Forms (#<5(C) = 2, #C = 4) 



QUADRATIC FORMS THAT REPRESENT ALMOST THE SAME PRIMES 27 



Q 


1 nl 
l-^l 


1 ,71 

\d\ 


J 


/ 


CI/ (d) 


Hi 


(1,0,24) 


96 


24 


2 


Q[-l,2,-3] 


(2,2) 





(1,0,48) 


192 


3 


8 




(2,2) 





(1,0,72) 


288 


8 


6 




(2,2) 





(7,4,52) 


1440 


40 


6 


Q[-l,2,-3,5] 


(2,2,4) 





(7, 6, 87) 


2400 


24 


10 




(2,2,4) 





(7,2,103) 


2880 


20 


12 




(2,2,4) 





(15,0,56) 


3360 


840 


2 


Q[-l,2,-3,5,-7] 


(2,2,2,2) 





(39,12,44) 


6720 


420 


4 




(2,2,2,4) 





(36,12,71) 


10080 


280 


6 




(2,2,2,4) 






Table 4. Equivalence Classes C of Quadratic Forms (#<5(C) = 3, 
#C = 3) 



Q 


\D\ 


Ml 


/ 


P 


C\ f (d) 


E 


(8,0,15) 


480 


120 


2 


Q[-l,2,-3,5] 


(2,2,2) 





(12,12,23) 


960 


15 


8 




(2,2,2) 





(23,22,47) 


3840 


15 


16 




(2,2,4) 





(23,8,32) 


2880 


20 


12 




(2,2,4) 





(11,2,11) 


480 


120 


2 


Q[-l,2,-3,5] 


(2,2,2) 





(11,4,44) 


1920 


120 


4 




(2,2,4) 





(11,10,35) 


1440 


40 


6 




(2,2,4) 





(11,8,56) 


2400 


24 


10 




(2,2,4) 





(8,8,23) 


672 


168 


2 


Q[-l,2,-3,-7] 


(2,2,2) 





(23,16,32) 


2688 


168 


4 




(2,2,4) 





(15,6,23) 


1344 


84 


4 




(2,2,4) 





(23,4,44) 


4032 


7 


24 




(2,2,4) 






Table 5. Equivalence Classes C of Quadratic Forms (#<5(C) = 3, 
#C = 4) 



Q 


\D\ 


\d\ 


/ 


P C\ f (d) 


E 


(i,i,i> 


3 


3 


1 


Q[-3] (i) 


{3} 


(1,0,3) 


12 


3 


2 


(1) 


{3} 


(1,1,7) 


27 


3 


3 


(1) 





(1,0,1) 


4 


4 


1 


Q[-i] (i) 


{2} 


(1,0,4) 


16 


4 


2 


(i) 






Table 6. Equivalence Classes C of Quadratic Forms (#(5(C) = 1) 



28 



JOHN VOIGHT 



\d\ 


/ 


1^1 


Ml 


/ 


\D\ 


3 


1 


3 


8 


1 


8 


3 


2 


12 


11 


1 


11 


3 


3 


27 


19 


1 


19 


4 


1 


4 


43 


1 


43 


4 


2 


16 


67 


1 


67 


7 


1 


7 


163 


1 


163 


7 


2 


28 









Table 7. Orders of Quadratic Fields with Class Groups of Type (1) 



\d\ 


/ 


\D\ 


Ml 


/ 


\D\ 


\d\ 


/ 


\D\ 


3 


4 


48 


15 


1 


15 


115 


1 


115 


3 


5 


75 


15 


2 


60 


123 


1 


123 


3 


7 


147 


20 


1 


20 


148 


1 


148 


4 


3 


36 


24 


1 


24 


187 


1 


187 


4 


4 


64 


35 


1 


35 


232 


1 


232 


4 


5 


100 


40 


1 


40 


235 


1 


235 


7 


4 


112 


51 


1 


51 


267 


1 


267 


8 


2 


32 


52 


1 


52 


403 


1 


403 


8 


3 


72 


88 


1 


88 


427 


1 


427 


11 


3 


99 


91 


1 


91 









Table 8. Orders of Quadratic Fields with Class Groups of Type (2) 



\d\ 


/ 


\D\ 


\d\ 


/ 


\D\ 


\d\ 


/ 


\D\ 


\d\ 


/ 


\D\ 


3 


11 


363 


39 


1 


39 


184 


1 


184 


723 


1 


723 


3 


13 


507 


39 


2 


156 


203 


1 


203 


763 


1 


763 


4 


6 


144 


43 


3 


387 


219 


1 


219 


772 


1 


772 


4 


7 


196 


52 


2 


208 


259 


1 


259 


955 


1 


955 


4 


8 


256 


55 


1 


55 


291 


1 


291 


1003 


1 


1003 


4 


10 


400 


55 


2 


220 


292 


1 


292 


1027 


1 


1027 


7 


3 


63 


56 


1 


56 


323 


1 


323 


1227 


1 


1227 


7 


6 


252 


67 


3 


603 


328 


1 


328 


1243 


1 


1243 


8 


4 


128 


68 


1 


68 


355 


1 


355 


1387 


1 


1387 


11 


5 


275 


136 


1 


136 


388 


1 


388 


1411 


1 


1411 


19 


3 


171 


148 


2 


592 


568 


1 


568 


1507 


1 


1507 


19 


5 


475 


155 


1 


155 


667 


1 


667 


1555 


1 


1555 


20 


2 


80 


163 


3 


1467 















Table 9. Orders of Quadratic Fields with Class Groups of Type (4) 



QUADRATIC FORMS THAT REPRESENT ALMOST THE SAME PRIMES 



29 



Ml 


/ 


\D\ 


\d\ 


/ 


\D\ 


\d\ 


/ 


\D\ 


3 


8 


192 


168 


1 


168 


520 


1 


520 


7 


8 


448 


195 


1 


195 


532 


1 


532 


8 


6 


288 


228 


1 


228 


555 


1 


555 


15 


4 


240 


232 


2 


928 


595 


1 


595 


20 


3 


180 


280 


1 


280 


627 


1 


627 


24 


2 


96 


312 


1 


312 


708 


1 


708 


35 


3 


315 


340 


1 


340 


715 


1 


715 


40 


2 


160 


372 


1 


372 


760 


1 


760 


84 


1 


84 


408 


1 


408 


795 


1 


795 


88 


2 


352 


435 


1 


435 


1012 


1 


1012 


120 


1 


120 


483 


1 


483 


1435 


1 


1435 


132 


1 


132 















Table 10. Orders of Quadratic Fields with Class Groups of Type (2,2) 



Ml 


/ 


\D\ 


Ml 


/ 


\D\ 


Ml 


/ 


\D\ 


Ml 


/ 


\D\ 


Ml 


/ 


\D\ 


3 


16 


768 


84 


2 


336 


308 


1 


308 


987 


1 


987 


2067 


1 


2067 


4 


12 


576 


88 


3 


792 


323 


3 


2907 


1012 


2 


4048 


2139 


1 


2139 


4 


15 


900 


88 


4 


1408 


328 


2 


1312 


1032 


1 


1032 


2163 


1 


2163 


4 


20 


1600 


91 


3 


819 


340 


2 


1360 


1060 


1 


1060 


2212 


1 


2212 


7 


12 


1008 


91 


5 


2275 


372 


2 


1488 


1128 


1 


1128 


2392 


1 


2392 


7 


16 


1792 


115 


3 


1035 


403 


3 


3627 


1131 


1 


1131 


2451 


1 


2451 


8 


12 


1152 


132 


2 


528 


427 


3 


3843 


1204 


1 


1204 


2632 


1 


2632 


11 


15 


2475 


136 


2 


544 


456 


1 


456 


1240 


1 


1240 


2667 


1 


2667 


20 


4 


320 


148 


3 


1332 


532 


2 


2128 


1288 


1 


1288 


2715 


1 


2715 


20 


6 


720 


148 


4 


2368 


552 


1 


552 


1443 


1 


1443 


2755 


1 


2755 


24 


4 


384 


155 


3 


1395 


564 


1 


564 


1635 


1 


1635 


2788 


1 


2788 


24 


5 


600 


184 


2 


736 


568 


2 


2272 


1659 


1 


1659 


2968 


1 


2968 


39 


4 


624 


187 


3 


1683 


580 


1 


580 


1672 


1 


1672 


3172 


1 


3172 


40 


3 


360 


203 


3 


1827 


616 


1 


616 


1752 


1 


1752 


3243 


1 


3243 


40 


4 


640 


228 


2 


912 


651 


1 


651 


1768 


1 


1768 


3355 


1 


3355 


51 


5 


1275 


232 


3 


2088 


708 


2 


2832 


1771 


1 


1771 


3507 


1 


3507 


52 


3 


468 


232 


4 


3712 


820 


1 


820 


1780 


1 


1780 


4123 


1 


4123 


52 


4 


832 


235 


3 


2115 


852 


1 


852 


1947 


1 


1947 


4323 


1 


4323 


55 


4 


880 


260 


1 


260 


868 


1 


868 


1992 


1 


1992 


5083 


1 


5083 


56 


2 


224 


264 


1 


264 


915 


1 


915 


2020 


1 


2020 


5467 


1 


5467 


56 


3 


504 


276 


1 


276 


952 


1 


952 


2035 


1 


2035 


6307 


1 


6307 



68 3 612 

Table 11. Orders of Quadratic Fields with Class Groups of Type (2, 4) 



30 



JOHN VOIGHT 



\d\ 


/ 


\D\ 


\d\ 


/ 


\D\ 


15 


8 


960 


1092 


1 


1092 


120 


2 


480 


1155 


1 


1155 


168 


2 


672 


1320 


1 


1320 


280 


2 


1120 


1380 


1 


1380 


312 


2 


1248 


1428 


1 


1428 


408 


2 


1632 


1540 


1 


1540 


420 


1 


420 


1848 


1 


1848 


520 


2 


2080 


1995 


1 


1995 


660 


1 


660 


3003 


1 


3003 


760 


2 


3040 


3315 


1 


3315 


840 


1 


840 









Table 12. Orders of Quadratic Fields with Class Groups of Type (2, 2, 2) 



\d\ 


/ 


\D\ 


\d\ 


/ 


\D\ 


\d\ 


/ 


\D\ 


Ml 


/ 


\D\ 


\d\ 


/ 


\D\ 


7 


24 


4032 


372 


4 


5952 


1288 


2 


5152 


3432 


1 


3432 


6708 


1 


6708 


15 


16 


3840 


408 


4 


6528 


1380 


2 


5520 


3480 


1 


3480 


6820 


1 


6820 


20 


12 


2880 


420 


2 


1680 


1428 


2 


5712 


3588 


1 


3588 


6820 


1 


6820 


24 


10 


2400 


456 


2 


1824 


1435 


3 


12915 


3640 


1 


3640 


7315 


1 


7315 


39 


8 


2496 


520 


3 


4680 


1540 


2 


6160 


3795 


1 


3795 


7395 


1 


7395 


40 


6 


1440 


520 


4 


8320 


1560 


1 


1560 


3828 


1 


3828 


7480 


1 


7480 


55 


8 


3520 


532 


3 


4788 


1672 


2 


6688 


4020 


1 


4020 


7540 


1 


7540 


56 


6 


2016 


532 


4 


8512 


1716 


1 


1716 


4180 


1 


4180 


7755 


1 


7755 


84 


4 


1344 


552 


2 


2208 


1752 


2 


7008 


4260 


1 


4260 


7995 


1 


7995 


84 


5 


2100 


595 


3 


5355 


1768 


2 


7072 


4420 


1 


4420 


8008 


1 


8008 


88 


6 


3168 


616 


2 


2464 


1860 


1 


1860 


4440 


1 


4440 


8052 


1 


8052 


120 


4 


1920 


660 


2 


2640 


1992 


2 


7968 


4452 


1 


4452 


8547 


1 


8547 


132 


4 


2112 


708 


4 


11328 


2040 


1 


2040 


4488 


1 


4488 


8680 


1 


8680 


168 


4 


2688 


715 


3 


6435 


2244 


1 


2244 


4515 


1 


4515 


8715 


1 


8715 


228 


4 


3648 


760 


3 


6840 


2280 


1 


2280 


4740 


1 


4740 


8835 


1 


8835 


232 


6 


8352 


760 


4 


12160 


2392 


2 


9568 


5115 


1 


5115 


8932 


1 


8932 


260 


3 


2340 


952 


2 


3808 


2436 


1 


2436 


5160 


1 


5160 


9867 


1 


9867 


264 


2 


1056 


1012 


3 


9108 


2580 


1 


2580 


5187 


1 


5187 


10948 


1 


10948 


280 


3 


2520 


1012 


4 


16192 


2632 


2 


10528 


5208 


1 


5208 


11067 


1 


11067 


280 


4 


4480 


1032 


2 


4128 


2760 


1 


2760 


5412 


1 


5412 


11715 


1 


11715 


308 


3 


2772 


1092 


2 


4368 


2968 


2 


11872 


6195 


1 


6195 


13195 


1 


13195 


312 


4 


4992 


1128 


2 


4512 


3108 


1 


3108 


6420 


1 


6420 


14763 


1 


14763 


340 


3 


3060 


1140 


1 


1140 


3192 


1 


3192 


6580 


1 


6580 


16555 


1 


16555 


340 


4 


5440 


1240 


2 


4960 


3220 


1 


3220 


6612 


1 


6612 









Table 13. Orders of Quadratic Fields with Class Groups of Type (2, 2, 4) 



QUADRATIC FORMS THAT REPRESENT ALMOST THE SAME PRIMES 31 

\d\ f \D\ 

840 2 3360 
1320 2 5280 
1848 2 7392 
5460 1 5460 

Table 14. Orders of Quadratic Fields with Class Groups of Type (2, 2, 2, 2) 



\d\ 


/ 


1^1 


\d\ 


/ 


1^1 


\d\ 


/ 


\D\ 


280 


6 


10080 


2280 


2 


9120 


8680 


2 


34720 


420 


4 


6720 


2760 


2 


11040 


9240 


1 


9240 


520 


6 


18720 


3192 


2 


12768 


10920 


1 


10920 


660 


4 


10560 


3432 


2 


13728 


12180 


1 


12180 


760 


6 


27360 


3480 


2 


13920 


14280 


1 


14280 


840 


4 


13440 


3640 


2 


14560 


14820 


1 


14820 


1092 


4 


17472 


4440 


2 


17760 


17220 


1 


17220 


1320 


4 


21120 


4488 


2 


17952 


19320 


1 


19320 


1380 


4 


22080 


5160 


2 


20640 


19380 


1 


19380 


1428 


4 


22848 


5208 


2 


20832 


19635 


1 


19635 


1540 


3 


13860 


5460 


2 


21840 


20020 


1 


20020 


1540 


4 


24640 


7140 


1 


7140 


31395 


1 


31395 


1560 


2 


6240 


7480 


2 


29920 


33915 


1 


33915 


1848 


4 


29568 


8008 


2 


32032 


40755 


1 


40755 


2040 


2 


8160 


8580 


1 


8580 









Table 15. Orders of Quadratic Fields with Class Groups of Type (2, 2, 2, 4) 



Ml / \D\ 

5460 4 87360 

9240 2 36960 

10920 2 43680 

14280 2 57120 

19320 2 77280 



Table 16. Orders of Quadratic Fields with Class Groups of Type (2,2,2,2,4) 



